ON ASYMPTOTIC ASSOUAD-NAGATA DIMENSION 



A.N. Dranishnikov, J. Smith 

Abstract. For a large class of metric spaces X including discrete groups we prove that the 
asymptotic Assouad-Nagata dimension AN-asdim X of X coincides with the covering di- 
mension dim(i/i,X) of the Higson corona of X with respect to the sublinear coarse structure 
on X . Then we apply this fact to prove the equality AN-asdim (X x R) = AN-asdim X + 1. 
We note that the similar equality for Gromov's asymptotic dimension asdim generally fails 
to hold [Dr3]. 

Additionally we construct an injective map £ : cone^(X) \ [xo] — > v^X from the asymp- 
totic cone without the base point to the sublinear Higson corona. 



§1 Introduction 

The Assouad-Nagata dimension was introduced in the 80s by Assouad [Asl],[As2] 
under the name Nagata dimension. Recently this notion was revived in the asymptotic 
geometry due to works of Lang and Schlichenmaier [LSch], and Buyalo and Lebedeva 
[Bu], [BL]. The concept takes into account the dimension of a metric space on all scales. 
In this paper we consider only the large scale version of it. Note that the asymptotic 
version of the Assouad-Nagata dimension agrees with the original for our main source 
of examples of metric spaces - finitely generated discrete groups with the word metric. 
Like in the case of Gromov's asymptotic dimension, the Assouad-Nagata dimension is a 
group invariant. 

A certain analogy between the asymptotic Assouad-Nagata dimension AN-asdim and 
the asymptotic dimension asdim invites one to transfer the asymptotic dimension theory 
[Gr],[Drl],[Dr2],[Dr3],[DKU],[BDl],[BD2],[BD3], [DZ],[Ro2] to the asymptotic Assouad- 
Nagata dimension. It was partially done in [LSch], [BDHM], [BDLM]. Namely, the 
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theorem on embedding into a product of trees, the characterization of asdim in terms 
of map extension, the union theorems, and the Hurewicz type theorem were success- 
fully extended to the case of the Assouad-Nagata dimension. In this paper we extend 
to the Assouad-Nagata dimension the theorem that characterizes the asymptotic dimen- 
sion of a metric space asdim X as the covering dimension of the Higson corona dim vX 
([Drl],[DKU]). For that we introduce a coarse structure Sl on a metric space X called 
the sublinear coarse structure and show that the covering dimension of the Higson corona 
vl,X of this coarse structure is exactly the asymptotic Assouad-Nagata dimension of the 
space, provided the latter is finite. Contrary to the case of the classic Higson corona, 
the sublinear Higson corona ul behaves nicely under the product with reals. Namely, 
there is a decomposition: ul(X x R) = v L X x (—1, 1) U ^R. In particular, it implies 
dimz/i(X x R) = dimz/iX + 1. We prove that AN-asdimA 7 " = dimz/^X for sufficiently 
symmetric spaces X like discrete groups (it is not true in general). Then for such spaces 
AN-asdim(X x R) = AN-asdim X + 1. This is an analog of the classical Morita formula 
from the dimension theory: dim(X x R) = dim X + 1. We note that the Morita formula 
generally does not hold for asymptotic dimension [Dr3]. 

Coarse structures. A coarse structure C on a set X is a family of subsets E C X x X 
that contains the diagonal Ax and is closed taking finite unions, subsets, inverses, and 
compositions. The elements of C are called controlled sets (see [HR],[Ro2],[DH]). 

Suppose that X is a topological space. Then a set E C X x X is called proper if both 
E[K] and are relatively compact for a relatively compact set K C X, where 

E[K] is the set of all x' such that there is x G K with (x f , x) G E. We use the notations 
E x = E[x] and E x = E~ x [x] for x G X. 

A subset B C X of a coarse space is bounded if B x B is controlled. A map between 
coarse spaces / : (X,C) — > (x',C) is called a proper if the preimage f~ 1 (B) of every 
bounded set is bounded. A map between coarse spaces / : (X,C) — > (x',C) is called a 
coarse morphism if it is coarsely proper and (/ x /) takes controlled sets to controlled. 

Suppose that X is a topological space. We say that a coarse space (X, 8) is consistent 
with the topology on X if B C X is (coarsely) bounded if and only if B is relatively 
compact (i.e., bounded sets coincide with relatively compact sets). One can easily show 
a consistent coarse space (X, S) is coarsely connected and each E G £ is proper. If X is 
a locally compact Hausdorff topological space, we say that (X, £) is proper if (X, S) is 
consistent with the topology and if £ contains a neighborhood of the diagonal. 

Compactifications. Let X be a compactification of a locally compact space X, and 
let V be an open subset of X. Then there is a unique maximal open set V in X such 
that VOX = V. In fact, V = X \ X \ V. One can show that V C V. 
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The following propositions are obvious. 

Proposition 1.1. Let X be a compactification of a locally compact space X , and let 
vX = X \ X. Then {V fl vX : V is open in X} forms a basis for vX. 

Proposition 1.2. Let X be a compactification of a locally compact space X , and let 
vX = X \ X . Suppose U C X is open and suppose x G U fl vX. Then there is a set 
V C U open in X such that x G V fl vX and V C U. 

Proof. Let W be an open subset of X such that x G W C W C U, and set V = W fl X. 
We have that V is open in X, V C W, and W C V by definition. Thus, x G V l~l z/X and 
7cf Cf/. This completes the proof. □ 

Proposition 1.3. Let X be a compactification of a locally compact space X , and let 
vX = X \ X . Suppose U is an open subset of vX and x G U. Then there is a set V 
which is open in X , x G V fl vX, and V fl vX C U. 

Proof. Choose W\ open in X such that U = W\ fl vX and take W 2 open in X such that 
x G Wj2_ C W2 CWi. Set 7 = lf 2 nl. Thus, W 2 C V, hence a; G W 2 n z/X C F n i/X. 
Also, F n vX C W 2 n i/X C W x n z/X = C/ since F C W 2 . □ 

Suppose X is a compactification of the locally compact Hausdorff space X. Then 
(X, X) will be called a compactified pair. Now suppose, in addition, that S is a coarse 
structure which is consistent with the topology on X. We say that / : X — > C is a 
Higson function, denoted / G Ch(X,£), if for every E <E £ and every e > 0, there is a 
compact set K such that \f(x) — f(y)\ < e whenever (y,x) G E\K x K. Then by the 
GNS theorem there is a compactification hgX of X called the Higson compactification 
such that the algebra of Higson functions Ch{X, 8) is isomorphic to C(hgX). We define 
h(X, £) = (X, hsX). The Higson corona is defined by z/^X = hgX \ X . 

On the other hand, suppose we have a compactified pair (X, X). Let E-^ be those 
£ C I x I for which E \ X x X C A 9X , where <9X = X \ X, £ denotes the closure of 
E in X x X, and denotes the diagonal in A x A. Then £^ is a coarse structure on 
X which is consistent with the topology on X. We will sometimes use the notation of 
Roe [Ro2], tX, instead of 

The following generalizes a definition from [DKU]. 

DEFINITION. For a general coarse space (X, £), a finite system E\, . . . , E n of subsets 
of X diverges if 

n 

n f ^ 

1=1 

is bounded for each F G E. 
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Theorem 1.4. Let X be a locally compact H aus dor ff space equipped with a coarse struc- 
ture £ that is consistent with the topology. For a finite system E±, . . . , E n of subsets of 
X , if vX fl [fl" =1 i?i] = 0, then the system E±, . . . , E n diverges. 

Proof. We let X denote the Higson compactification with respect to this coarse structure. 
Suppose that the system Ei, E 2l ■ ■ ■ , E n does not diverge; so there is a controlled set F 
such that Hf =1 F[Ei] is not bounded. Thus, for each compact subset K of X , there is 
an xk G {^i=iF[Ei\) \ K. The collection of compact subsets of X, ordered by inclusion, 
forms a directed set. We denote it by /C. In particular, {xk}k is a net. Since X is 
compact, there is a convergent subnet {£ s (a)}a (here, g : A — > /C is an order-preserving 
map between directed sets such that g(A) is cofinal in K). Thus, for K compact, we 
have by cofinality that there is a Ao such that g(X) D K whenever A > Ao- Hence, for 
A > Ao, we have £ g (A) G X \ g(X) C X \ K. As X is locally compact, this means that 
x := lim A x g (x) G z^A". 

Now fix 1 < z < n. Then x fl (A) G for all A; for each A, choose y\ E Ei such 

that (x g (X),y\) E F. Since F G £, by Proposition 2.45 (a) of [Ro2], we have F G tX. 
Thus, since x g (X) — > x G z/X, we must have j/a - >• ^- Thus, x E Ei for each z and so 

i/X n [n^^] ^ 0. □ 

The following theorem can be found in [Ro2] . 

Theorem 1.5. Let X and Y be locally compact, Hausdorff spaces equipped with coarse 
structures £ and T , respectively, which are consistent with the topologies. If f : X — > Y 
is a coarse, continuous map, then f extends to a continuous map f : h^X — > h^Y such 
thatJ(vX) C vY. 

In fact, writing h(f) rather than /, we have that h is a functor from the category of 
consistent coarse structures (with the topological space being locally compact) with con- 
tinuous coarse maps as morphisms, to the category of compactified pairs with continuous 
maps preserving boundary as morphisms. Also, there is a functor v from the category 
of proper coarse structures with coarse maps as morphisms, to the category of compact 
spaces with continuous maps as morphisms; it sends (X,£) to ugX. For the latter, see 
proposition 2.41 of [Ro2]. 

Asymptotic dimension. We recall Gromov's definition of asymptotic dimension of 
a metric space [Gr] . 

DEFINITION. The asymptotic dimension of a metric space X does not exceed n, 
asdimX < n, if for every r > there are r-disjoint uniformly bounded families W°, . . . , U n 
of subsets of X such that the union VIA 1 is a cover of X. 

There are equivalent reformulations [Gr] , [BD2] : 
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Proposition 1.6. Let (X,d) be a metric space. The following are equivalent: 

(1) asdimX < n; 

(2) for every e > 0, there is b > and an e—Lipschitz, b-cobounded map p : X — > P 
to an n— dimensional uniform simplicial complex P; 

(3) for all r > 0, there is a uniformly bounded cover U of X such that the Lebesgue 
number L(U) > r and U has multiplicity < n + 1. 

Here a map of a metric space to a simplicial complex / : X — » P is called 6-cobounded 
if diam(/ _1 (a)) < b for every simplex a C P. A uniform metric on a simplicial complex 
P is the restriction of the Euclidean metric from £ 2 (P^), the Hilbert space spanned 
by the vertices of P, to P C ^(-P^)- By the multiplicity of a cover U of X we mean 
the minimum number m such that every intersection of m + 1 distinct elements of W is 
empty. We will sometimes denote this number by multW. 

DEFINITION. The asymptotic Assouad-Nagata dimension of a metric space X does 
not exceed n, AN-asdimX < n, if there is a c > and an ro > such that for every 
r > r , there is a cover U of X such that meshW < cr, > r, and U has multiplicity 

< n + 1. 

This has many aliases, including asymptotic dimension of linear type and asymptotic 
dimension with Higson property. For discrete metric spaces, in particular for discrete 
finitely generated groups, this definition coincides with the Assouad-Nagata dimension. 

There are analogous reformulations: 

Proposition 1.7. Let (X,d) be a metric space. The following are equivalent: 

(1) AN-asdimX < n; 

(2) there is a C > and an eo > such that for all e < eo (e > 0), there is an 
e—Lipschitz, C/e—cobounded map p : X — > P to an n— dimensional simplicial 
complex P; 

(3) there is a C > and an ro > such that, for all r > ro, there are r— disjoint 
families Uq, Ui, . . . ,U n (of subsets of X) such that U = UiUi is a cover of X and 
meshW < Cr; 

(4) there is a C > and an ro > such that for all r > ro, there is a cover U of X 
such that meshW < Cr and B r (x) meets at most n + 1 elements of U for each 
xeX. 

In (1),(3), and (4), we can take the covers to be open. 

§2 The sublinear coarse structure 

We consider a proper metric space (X, d) with basepoint xq and define \\x\\ = d(x, xo). 
We will sometimes write B r to indicate B r (xo), the open ball of radius r centered at xq. 
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DEFINITION. We define the sublinear coarse structure, denoted Sl, on X as follows: 
€ L = {E C X X X : E proper, lim ^f- f"-"' = = lim "^f f''^}. 

x^oo x x^oo x 

sup diy cc ^ 

By the statement lim^^oo — — : — = 0' we mean that for each e > 0, there is a 
compact subset K of X containing xq ( equivalent ly, an r > 0) such that 

sup yeEx d(y, x) 
\\x\\ 

for all x ^ K (respectively, for all x with ||x|| > r). It would perhaps be better to think 
of this as limiia-n^oQ. In the event that E x = 0, we define sup yeEx d{y, x) = 0. We leave 
to the reader to check that £l is indeed a coarse structure and that it does not depend 
on the choice of basepoint. The Higson corona for the sublinear coarse structure on X 
will be denoted by v^X. We will sometimes call this corona the sublinear Higson corona, 
to eliminate possible confusion with the usual Higson corona. 

We recall that a mapping / : X — > Y between metric spaces is said to be a quasi- 
isometry if there are numbers A > 0, C > 0, and D > such that 

\d(x, y)-C< d(f(x), f(y)) < Xd(x, y) + C 

and every point of Y is within distance D of <f>(X). 

Proposition 2.1. Let X and Y be proper metric spaces. If f : X — > Y is a quasi- 
isometry, then it is a coarse equivalence with respect to the sublinear coarse structures. 

Proof. Fix a basepoint xq G X; set yo = f(xo) £ Y. Choose A > and C > such that 
jd(x, y) — C < d(f(x), f(y)) < \d(x, y) + C. Let g be a quasi-isometry such that fog 
and go f are close to the respective identity functions. It is clear that / is proper and the 
image under / of a bounded set is bounded. Let E be a controlled set in the sublinear 
coarse structure on X. It is not hard to show that / x f(E) is proper. 

Let e > be given. There is a bounded K' C X such that s ^v^d{ y ,x) ^ _^ 
whenever x K' . Set K = B(x , 2AC) U B(x , ^f-) U K' . Note that f(K) is bounded. 
Suppose that z £ f(K). If (/ x f)(E) x = 0, then Cf^KgM = 

< e and we are finished. Now assume that z' e (/ x f)(E) z ; so z' = f(x') and z = f{x) 
for some x, x' E X with (x', x) E E. We have that x £ K. 
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Then 



ii./ mi 1 ii , ^ 2 II II — 2 AC ||x|| || cr || — 2 AC ||x| 

wmw > t ini - c = o\ — = y + — > 



A " 2A 2A 2A 2A 

and so 

j(£Vg) = d(f(x'),f(x)) < 2A M^) + C = 2A2 ^,x) + 2AC < e 

Ikll 11/0*011 - ' INI ' INI INI 

Thus, we have SU P : ^ U x Qi^M < e . Since e > was arbitrary, (/ x /) (£) 

is controlled and so / is a coarse map. 

Similarly, since g is a quasi-isometry, it is a coarse map as well. Finally, it is clear 
that fog and go f are close to the corresponding identities when X and Y are equipped 
with the sublinear coarse structures. Thus, / is a coarse equivalence. □ 

Corollary 2.2. The sublinear coarse structure £l is well-defined on finitely generated 
groups, i.e., the sublinear coarse structure for a given group V is independent of the 
choices of the finite generating set and the basepoint. In particular, the asymptotic 
dimension asdim(r, associated with £l is a group invariant for finitely generated 
groups. 

Next we give a characterization of divergent systems for the sublinear coarse structure. 

Lemma 2.3. Let (X,d) be a proper metric space with basepoint xq, endowed with the 
sublinear coarse structure £l- For a finite system Ei, . . . , E n of subsets of X , the fol- 
lowing are equivalent. 

(1) v L x n [nf^El] = 0; 

(2) the system E±, . . . , E n diverges; 

(3) there exist c,r Q > such that maxi<j< n d(x, Ei) > c\\x\\ whenever \\x\\ > tq. 

Proof. That (1) implies (2) was shown earlier. We now prove that (2) implies (3). 
Assuming that (3) does not hold, then if we let m be a positive integer, and if we 
set c = ^ and ro = 2m, then there is an x m such that ||x m || > 2m yet 

max d{x m ,Ei) < -^-||x m ||. 

l<i<n 4m 

Thus, for each i, we have that d(x m ,Ei) < -^\\xm\\, and so there is an a % m G Ei such 
that d(x m ,a x m ) < 4^||a; m ||. We have d{a % m , a 3 m ) < ^\\x m \\- Also, 

i i i 1 

4m 
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and hence (1 — 4^r)||#m|| < Il a mll (all*). Since < 1/2, we have \\a l m \\ > |||:r m ||. Thus, 

d ( a ln^ a L) < 7^—\\ x m\\ < — hinW and ||a^|| > ^||x TO || > m 

for all 1 < i,j < n. Take F it j = {(a l m , a J m ) : m = 1, 2, . . . } for each 1 < i, j < n. Fixing 
we temporarily set G = Fij for convenience, and show that G is controlled. Since 
\\a l m \\ — > oo and 1 1 1 1 — > oo as m — > oo, it follows that G is proper. Now let e > be given, 
and take M to be a positive integer for which 1/M < e; set K = {a J m : 1 < m < M}. 
Suppose that x ^ K. If G x = 0, then by our convention we have sup v£Gx^ y ' x ^ _ q 
If y G G x , then there is a positive integer m such that (y,x) = (a^, a J m ) , and since 
a i = x 4 K, we must have m > M: it follows that 4^ = ^H^H < - < e and so 

m ^ ' — ' IMI ||a^|| "X 

SUP - e fi|| d( '' X) < Thus, lim,^ Sup ^fa^' x) = 0. Similarly, lim^ = , 

and hence G = Fij is controlled. 

Define F = Ui<j< n Fi 5j and A = {a^ : m = 1, 2, . . . }. Note that A is not bounded 
and F is controlled. Also, F[Ej] D FijfFj] D A for all 1 < j < n and hence 

n] =1 F[E 3 ] D A, 

which means that n™ =1 F[Fj] is not bounded. So (2) does not hold. 

It remains to show that (3) implies (1). Define F^ = Fi \ B ro+cro for 1 < i < n. Let 
/ : X — > R be defined by f(x) = z~27=i d{x, Note that f(x) > c\\x\\ when ||x|| > ro 
since d(x,Fi) > d(x,Ei). Also, f(x) > cro when ||x|| < ro; in particular, f(x) > c\\x\\ for 
all x and f(x) > for all x. Define gi : X — > R by gi(x) = d(x, Fi)/ f(x). 

Let E be a controlled set. Since 

i t \ t w ^ At t?\\ 1 1 i i I d{y, Fi) — d(x, i^) 

My) - < d (y, F t )\ m - W) \ + | ^ 1 < J^l/M - 

, d(y,x) nd(y,x) | , , ^ d(x,y) 

f(x) ~ fix) fix) ~ {n+L) c\\x\\ ' 
we have sup yeEx \gi(x) — gi(y) | — > as x — > oo. Since F was an arbitrary controlled set, ^ 
(viewed as a map to C) is a Higson function for each i. Let Gi : X — > C be the extension 
of gi to the Higson compactification. Since z~2i9i = 1, it is immediate that z~2i^i = 1 
throughout X. Also, Fj C G~ 1 (0) and it is not hard to see that vX n Fj = z/A" fl Fi. 
Thus, 

i/X n (n" =1 F~) = i/X n (n" =1 F~) Ci/in (n^G-^o)) = 

since ^ Gi = 1 on z/X. □ 

In the case that n = 2, we can add another condition. 
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Lemma 2.4. Let A and B be subsets of a metric space X . Let xq G X , and define \\ ■ \\ 
as usual. Also, take B r = B r (xo). Then the following are equivalent. 

(1) There exist C, ro > such that max {d(x, A), d(x, B)} > C\\x\\ whenever \\x\\ > 

(2) there exist D, r\ > such that d(A \ B r , B \ B r ) > Dr whenever r > r\ . 

Proof. We show (1) implies (2). Given C and ro, take D = C and r\ = ro. Let r > ri, 
a G A\B r , and b G B\B r . So ||a|| > r > r . Thus, 

Cr < C\\a\\ < max{d(a, A),d(a,B)} = max {0, d(a, B)} = d(a, B) < d(a,b) 

by (1). So d(A \B r ,B\ B r ) > Dr. 

We show (2) implies (1). Let D,r\ be positive numbers satisfying (2). Set ro = 2ri 
and take C to be a positive number satisfying C < min {1/2, D/4}. Now let x G X be 
such that \\x\\ > ro = 2ri. To get a contradiction, suppose that max {d(x, A), d(x, B)} < 
C\\x\\. Then d(x,A) < C\\x\\ and d(x,B) < C\\x\\. Thus, there exist a G A and b G B 
such that d(x,a) < C\\x\\ and d{x,b) < C||x||. So d{a,b) < 2C||x||. We then have 

||a|| > -d(x,a) > \\x\\ - C\\x\\ = (1 -C)||x|| > ||x||/2. 

Similarly, > ||x||/2. Since ||x||/2 > n, we have by (2) that 

< d ( A \ B M/2 , B \ B llxll/2 ) < d(a, b) < 2C\\x\\ < S ) 

a contradiction. Therefore, max {d(x, A), d(x, B)} > C\\x\\ when ||x|| > r . □ 

DEFINITION. Let (X 7 d) be a metric space, and let V be a family of open subsets of 
X. We define the Lebesgue function associated with the cover V, denoted L v , by 

L v (x) = sup d(x,X\V). 
vev 

DEFINITION. For a proper metric space (X, d) with basepoint xq, we say a function 
/ : X — > [0, oo) is (eventually) at least linear if there exist c, ro > such that f(x) > c\\x\\ 
whenever ||x|| > ro- 

Corollary 2.5. Let (X, d) be a proper metric space endowed with the coarse structure £l- 
Let a = {Oi, . . . , O n } be a finite family of open subsets of X . Then a = {0±, . . . , O n } 
covers the corona v^X if and only if the Lebesgue function L a is at least linear. 

Proof, a = {Oi, . . . , O n } covers the corona vX iff z/X\(U;Oj) = 0, iff uXn(X\U i O l ) = 
0, iff uX n (n*(X \ Oi)) = 0, iff uX n (n»X \ Ol) = by the comments preceding 
Proposition 1.1, iff the system X \ 0\, . . . ,X \ O n diverges, which, by lemma 2.3 above, 
is true if and only if L a is at least linear. □ 
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Corollary 2.6. Let (A, d) be a proper metric space, and let A be a closed subspace 
of X equipped with the restricted metric. Then the embedding A — > X extends to an 
embedding h^A — > h^X on the compactifications and induces an embedding v^A — > v^X 
on the coronas. 

Proof. Let xq G A be the basepoint for both A and X, and write hX = hi,X and 
vX = v^X. Since the inclusion map % : A — > X is continuous and coarse, i extends to a 
continuous map from hA to hX such that i(vA) C z/A. To prove the result, it suffices 
to show that i is injective on vA. Let x\,x 2 G zM with xi 7^ #2- First, we can find 
disjoint open subsets U±, U 2 of vA such that Xj G Uj for j = 1, 2. Applying Proposition 
1.3, there are open subsets V\ and V 2 of A such that Xj G V} fl zM and cUa H fA C Uj 
for j = 1, 2. So zM n c\ h A V\ H cI^a V 2 C C/i n C/ 2 = 0, and by Lemmas 2.3 and 2.4, we 
have that there exist c, ro > such that 

d(Vi \ B r , V 2 \ B r ) = d\ A {V l \ B r , V 2 \ B r ) > cr 

whenever r > r . Thus, vX fl cl^x Vi H cl^x V 2 = 0. But i(xj) G ^(cI/ja V}) fl vX = 
clftx fl vX for j = 1, 2, which means that 7^ ^(^2)- D 

Algebra of functions. We define a subalgebra U(X) = U(X, xo) of C(X) as follows: 
/ : X — > C is in f7(A) if and only if / is bounded, continuous, and there exists a c = c/ 
such that 

\f(x) - < cd(x,y). 

It is not difficult to check that U(X) is closed under addition, multiplication, and 
complex conjugation. 

REMARK. In the definition, the continuity condition is almost unnecessary. It is not 
hard to see that the property \f(x) — f(y)\\\x\\ < cd(x, y) implies that / is continuous for 

X ^ X . 

It is easy to show that U(X) separates points and closed sets. It is also clear that 
U(X) is, in general, not complete. We set C'(X) = U(X), where the bar represents 
closure in C(X) with the uniform metric. So C'(X) is a C*— algebra which separates 
points and closed sets. Thus, by the GNS Theorem we can extract a compactification of 
X which will be called the sublinear compactification: 

Proposition 2.7. With the notation above, there is a compactification X of X such that 
C'{X)=C(X). 

Let KlX be the Higson compactification for Sl, the sublinear coarse structure on X. 
We have the following. 
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Proposition 2.8. We have C (X) C Ch(X, Sl) , and hence there is a surjective, con- 
tinuous map HlX — > X which extends the identity. 

Proof. Let / G U(X, x ), and let c be a constant such that \f(x) — /(y)|||x|| < cd(x 7 y). 
Let E E S L . So 

lim sup \f(x) - /(y)| < c lim Bn ^f^^ = . 

x^oo y(£Ex x^oo |,x|| 

But E E Sl was arbitrary, so f £ Ch(X, Sl). □ 

We prove that the map HlX — > X is a homeomorphism. 

Proposition 2.9. Let A and B be subsets of a proper metric space (X, d), and suppose 
that there is a constant c > such that d(A \ B r , B \ B r ) > cr for all r > 0. Then the 
function : X — > [0,1], defined by 

d(x,A) 

<j){x) 



d(x,A) + d(x,By 

is an element of U(X,xo), i.e. there is a c^ > such that \<j>(x) — <f)(y)\\\x\\ < c ( f,d(x,y) 
for all x,y e X. 

Proof. By the proof (not just the statement) for the characterization of divergent systems 
with two members, there is a number C > such that 

d(x, A) + d(x, B) > max {d(x, A), d(x, B)} > C\\x\\ 

for all x with ||a;|| > 0, that is for all x £ X. So 

\ if -v ■ - | d(x,A) d(y,A) d(y,A) d(y,A) 

\(p{x)-(p(y)\ < I — — - — — 



A) + S) A) + d(x, B) d(x, A) + d(x, B) d(y, A) + d(y, B) 

< d(x,y) d(y,A) \d(y, A) - d(x, A)\ + \d(y, B) - d(x, B)\ 

~ d(x,A) + d(x,B) d(y,A) + d(y,B) d(x , A) + d(x , B) 

< o d(x,y) < 3d(a;,y) 
~ A) + B) ~ C\\x\\ ' 

and the Proposition follows. □ 
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Proposition 2.10. Let (X,d) be a proper metric space, and suppose that A and B are 
subsets of X . Define vX = X\ X, and set A' = A D vX and B' = B n vX. If there exist 
c, ro > such that d(A \B r , B\ B r ) > cr whenever r > ro, then A' n B' = 0. 

Proof. Set E = A \ B ro and F = B \ B ro . So d(E \B r ,F\ B r ) = d((A \ B ro ) \ B r , (B \ 
B ro ) \ B r ). Then for r > r , we have d(E \B r ,F\ B r ) = d(A \B r ,B\ B r ) > cr, while 
if r < r , then d(E \ B r , F \ B r ) = d(A \ B nv B \ B ro ) > cr > cr. In any case, we have 

d(E\B r ,F\B r ) >cr for all r > 0. 

By the previous Proposition, the map <p(x) = d( - x p) nes ^ n ^(^'^o); so 4> 

extends to X, and we label this extension <p as well. Let a G A' and b e B' . So 
(a, b) e A x B, and hence there is a net {(a a , 6 Q )} a of points of Ax B such that a a — > a 
and 6 a — > 6. Since a a ^ S ro and 6 Q ^ i? ro eventually, and hence a a G E and b a E F 
eventually, we have that 4>(a) — 4>(b) = lim ct ((f)(a a ) — </>(6 a )) = —1- That is, (/>(a) 7^ (p(b), 
so a ^ 6. Since a G A' and b £ B' were arbitrary, have A' fl S' = 0. □ 

Theorem 2.11. Let(X,d) be a proper metric space. Then the sublinear compactification 
X is homeomorphic to the Higson compactification h^X for the sublinear coarse structure 
Sl via a homeomorphism extending the identity on X . 

Proof. We use v^X to denote the Higson corona associated with the sublinear coarse 
structure; v' X will denote the boundary of X, that is, v'X = X \ X. 

Let 9 : h^X — > X be this extension of idx- One can show that 9(vlX) C v'X. 
Thus, is suffices to show that the map is one-to-one on the corona. So let x and y be 
distinct points of vlX. So there are subsets A and B of X such that x G A', y G -B', and 
ACiBCwlX = (here the closure is taken in HlX). This means that d(A\B r , B\B r ) > cr 
eventually (for some c). Thus, by Proposition 2.10, An B Dv' X = (closures take place 
inX). But 6{x) G In v'X and 6{y) eBDv'X, so 6{x) ^9{y). □ 

REMARK. We have Ch(X, Sl) = U(X,xq). We will sometimes refer to a function 
/ G Ch(X, Sl) as a linear Higson function on X. 

§3 The equality AN-asdimX = dimu L X 

Asymptotic Assouad-Nagata dimension. We characterize the asymptotic Assouad- 
Nagata dimension using a sequential formulation. 
For a map / : X — > Y between metric spaces, define 

Lip (/) = sup { *6^hIWL , x<v eX, ^y). 
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Note that this could be oo. 

For a map p : X — > P to a uniform simplicial complex P and a simplex AcP, define 

D{p, A) = inf {Lip (g) \ g : p~ 1 (A) -> <9A continuous, 5r| p -i aA = p| p -i aA }. 

It might be possible that there are no such <7 with this property, or that Lip(g) = oo for 
all such in which case D(p, A) = oo. Finally, we define 

D n (p) = sup {D{p, A) : A C P, dim A = n}. 

Based on the previous observations, this could be infinite as well. In the event that P is 
n— dimensional (the very case where we intend to use these constructions), we will write 
D(p) rather than D n (p). 

The following lemma will be crucial for this section. 

Lemma 3.1. For a metric space (X,d), suppose that AN-asdimX = n > 1. Then there 
is a sequence {A m }^ =1 of positive numbers, a sequence {p m : X — > P m } m of maps to 
n— dimensional simlicial complexes P m , and a number C > such that 

(1) A m — > as m — > oo; 

(2) p m is X m —Lipschitz and C j \ m — cobounded; 

fo\ V D (Pm) 

(3) hm — = oo. 

Proof. Set a = (2n + 3) 2 for simplicity. There is a C > 0, a positive integer mo, 
and (for the sequence {am} m > m|) ) a sequence of covers U m such that L(U m ) > am, 
meshW m < Cam, and each ball B am (x) meets at most n + 1 elements of W m for each 
m > mo- 

Let p m : X — > Nerve W m be the projection to the nerve. It follows that p m is 
^— Lipschitz and Cam— cobounded [BD2]. Set A m = ^ and P m = Nerve U m . 

We now show that limsup m>mo D( ^ m ^ = oo. To get a contradiction, suppose that 

there is a positive integer m\ > mo and a 6 > 1 such that D< f m ^ < b for all m > m\. 
Fix m > mi, and let A be an n— simplex in P m . Thus, D(p m ,A) < 6A m , and so there 
is a <7a : Pm^A) — > 9A (depending on m) such that Lip(^A) < b\ m and ^a = Pm on 
p~ 1 (9A). For m > mi, we define a map q m : X ^ (P m ) n_1 by 



9m (a;) 



gA(x) if x G p^A for some n— dimensional simplex A C P n 
p m (x) otherwise. 



Here (P m ) n 1 denotes the n — 1 skeleton of P m . It is easy to see that q m is well-defined 
and q m = p m on p- 1 ((P m ) n_1 ). 
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For m > mi, define V m = {g" 1 (st ?;) : u is a vertex of P m }. We show meshV m < 
Cam. It suffices to show that q^ n 1 (stv) C p~ 1 (stw), where d is a vertex of (P m ) n_1 
(the vertices of (P rn ) n ~ 1 are the same of those of P m , and can be identified with the 
elements of the cover U m ). Let x G g~ (st?;), and we consider two cases. First, suppose 
that x G p~ 1 ((P m ) n_1 ); then by definition, we have p m (x) = q m (x) G sti>, and so 
x G p~ 1 (stw). Second, if x G p^j^intA) for some n— dimensional A, then q m (x) G dA 
and since q m (x) G st v, we have v is a vertex of A; as p m (x) G intA, we have p m (x) G st v, 
and so x G p" 1 st v. This proves the inclusion. 

We now show that V m is ^^^-^ — Lipschitz. Let x G X. Let t/o, C^i, • • • ,Uj be the 
distinct members of U m meeting B(x, ^^jy )- By the construction of ZY m , we must have 
j < n. Let y G j^+rj )■ Note that p TO (x) (and p m (y) as well) lies in a simplex whose 
vertices form a subset of {C/i}. There is an i, < % < j, such that the Ui— th coordinate 
of q m (x) is at least ^j-, i.e. [gm(£)]t/; > We consider two cases. First, suppose 

that p m {x) and p m {y) he in the (n — 1)— skeleton of P m ; that is, x, y G p~ 1 ((P m ) n_1 ). 
Second, if p m (x) or p m (y) lies in the interior of an n— simplex, then we must have j > n, 
and so j = n. This means that {Ui : i = 0, 1, . . . , n} corresponds to an n— simplex A of 
P m , and so x,y G p~ 1 (A). In either case, 

\q m (x) - q m (y)\ < b\ m d(x,y) < 



n+V 



and so \[q m (x)}ui ~ [q m {y)]ui\ < Th us, [q m (y)]ui > 0, or y G ^(stC/*). This proves 
that S(x, fc ( T ^ 1 ^ ) C (st £7$). As x E X was arbitrary, we have L(V m ) > ^^jy- 

So for m > mi, V m is a cover of X, multV m < n, L(V m ) > ^rpi) m -, an d meshV m < 
Cam. Now let r be a real number with r > -^^pjy, and choose an integer m > mi 
such that m — 1 < b(n + l)r < m. Then L(V m ) > > ?" and mesh V m < Cam < 

Ca(b(n + l)r + 1) < Ca(b(n + l)r + mi) < 2Ca6(n + l)r. Setting r = ^jy and 
Co = 2Cab(n + 1) gives AN-asdim X < n — 1, a contradiction. 

Thus, limsup D< ^ m ^ = oo. Passing to a subsequence if necessary and relabeling, we 
have the desired result. □ 



Extensions of functions. Let A C X be a closed subset. We call a neighborhood 
W D A linear if there is a constant c > such that d(A \ B r , B \ B r ) > cr for all r > 
where B = X \ W\ 

Suppose that A\ C A 2 C W, where Ai and A 2 are closed subsets of X and is 
a linear neighborhood of A 2 . Then is a linear neighborhood of A\ as well. Let 
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A C W C X , where W is a linear neighborhood in X of the closed set A. If Y C X is a 
closed subset, then Y fl W is a linear neighborhood in Y - of the closed set Y (1 A. 

We shall extend the notation U(X, xq) as follows. For metric spaces X and Y (not 
necessarily proper), with xo E X and || • || = dx(-,#o)> we say / G xo,Y) if and 

only if / is bounded, continuous, and there is a c/ > such that dy (f(x), f(y))\\x\\ < 
Cfdx(x,y) for all x,y G X. In the event that Y = C, we will omit C from the notation. 

REMARKS. Suppose that / G U(X, x , Y) and that g : Y -> Z is a A-Lipschitz 
map between metric spaces. Then dz((g ° f)(x),(go f)(y))\\x\\ < Xcfdx(x,y), and so 
firo/ G x , Z). It is also clear that / G x , R n+1 ) if and only if fa G U(X, x , R) 

for 1 < i < n + 1. 

Proposition 3.2. Let g : X — > Y" 6e an element ofU(X, xq, Y) for proper metric spaces 
X and Y . Then W = g~ 1 (N r (F)) is a linear neighborhood of A = (7 _1 (F) for any closed 
subset F C Y and r > 0. 

Proof. Let c = c g . Assume that is not linear. Then for each positive integer n, there 
is an r„ > such that d((X \ W) \ B rn , A \ B rn ) < ^r n , and so there are x n ,y n G X 
such that g(x n ) G F, d(g(y n ),F) > r, ||x n ||, ||y„|| > r n , and d(y n ,x n ) < \r n . Then we 
obtain a contradiction: 

< r < \g{x n ) - g{y n )\ < cd ^^ < c d ^Vn) < c ^ Q 

||^n|| ^ 

□ 

Proposition 3.3. Let q : X — > R be a Higson function for the sublinear coarse structure 
for a proper metric space X . Then for every e > there is a linear neighborhood W D 
g -1 (0) such that W C g -1 (-e,e). 

Proof. Since q G C(X), there is a function g G U(X, xq) with |<7 — g| < e/4. Take = 
g~ x {— e/2, e/2) = (7 _1 (A^ e / 4 ([— e/4, e/4])). By Proposition 3.2 it is a linear neighborhood 
of g-W-e/A.e/A] Df^O). □ 

Proposition 3.4. Let (X, <i) 6e a proper metric space with basepoint xq. Let A be a 
closed subset of X containing the basepoint, and let W be an open linear neighborhood of 
A. Suppose that f G U(W,xq) and let f be an extension of J\a which is a linear Higson 
function on X . Then for every e > there is a g G U(X, xq) which is e-close to f and 
extends $\a- If f and f are real-valued, then g can be take to be real-valued as well. 

Proof. We first construct a map / G U(X,x ) with f\^ = /U- Set B = X \ W. Let 
4> : X — > R be defined by 4>(x) = d , A)+d(x b) • Since W is a linear neighborhood, there 
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is a c such that d(A \ B r , B \ B r ) > cr for all r > 0; thus, <p £ U(X, x ) by Proposition 
2.9. Define / : X -> C by taking f(x) = (p(x)f(x) if x G W, and setting f(x) = 
otherwise. Clearly / is bounded and /\a = /U- 

Let x,y E X . We consider four cases. First, if x,y G VF, then — /(y)| • ||x|| = 

|<^>(x)/(x) — 4>(y)f(y) \ \\x\\ < (cf + \\f\\c ( f ) )d(x, y), where Cf and are the appropriate 
constants for / and <fi. If x e W and y ^ VF, then \f(x) — f(y)\\\x\\ = \(f)(x)f(x)\ \\x\\ < 
ll/H \4>(x) — 4>(y)\\\x\\ < \\f\\c^,d(x, y). If x £ W and y G W, then a similar argument shows 
that \f(x)-f(y)\\\x\\ <J\f\\c^d(x,y). Finally, = when x, y £ W. Thus, 

we have that \f(x) — f(y)\\\x\\ < (c/ + ||/||c^)||x|| for all x and y in X. By the remark 
before Proposition 2.7, / is continuous everywhere except possibly at x ; but W is an 
open neighborhood containing xq, so / is continuous at xq since / = 4>f on W. Hence 
feU(X,x ). 

Let / G xo) be an e/2-approximation of /. We consider the function q = f — f : 
X — > C. By Proposition 3.3 there is a linear neighborhood Wo of A C Q _1 (0) such that 
W C g- 1 (-e/2,e/2). Let Vi, V>2 be defined by 

d(x,X\W ) , , , s 

= 37 tt— 77 — v , tt t- \ and ^ 2 (a0 = 



A) + X \ Wq) r v y d(x,A) + d(x,X\W )' 

so ipi, ip2 G xo) by Proposition 2.9. We define g = ip±f + faf- Then g G ?7(X, xo) 
since xo) is an algebra. Note that 

\g - /I = IV*/ + V*/ - (Vi + < \Mf - f) I + \H\f ~ f\ < c/2 + 6/2. 

Finally, it is clear that o|a = /|^ = J\a- □ 

Proposition 3.5. Suppose that u, v G xo) are nonnegative, real-valued functions, 

and u(x) + f(x) > 5 > /or all x <E X . Then G £7 (X, xo) as well. 

Proof. 

I U(x) U(y) f \u(x) -U(y)\ ,,,,,, 1 1 Ami 

Ml < 7 v , — r~V + \ u (y)\\ ( \ I — 7~T 7 — ^ — : — r~\ I IfI 



u(x) + v (x) u(y)+v(y) \ u(x) + v (x) u(x) + v(x) u(y) + v(y) 

\u{x)-u{y)\ \u(x) - u(y)\ + \v(x) - v(y)\ 2c u + c v 

< — 7— r 1 \\x\\ + u (y) , , . . . w . . . NN \\x\\ < ; dix.y). 

~ u(x)+v(x) 11 11 yy} (u(x) + v(x))(u(y) + v(y)) 11 11 " 5 V ' y> 



□ 



Proposition 3.5 also holds if we replace U(X, xq) by U{X, xq, R) throughout the state- 
ment. In what follows, f t will indicate the ith component of a function / : X — > R n+1 . 
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Lemma 3.6. Let (X,d) be a proper metric space with basepoint xq. Let A be a closed 
subset of X containing the basepoint, and let W be an open linear neighborhood of A. Let 
A denote the standard n— simplex. Suppose that f E U(W, xo, dA) and g : X — > dA is a 
continuous extension of J\a such that each component of g is a linear Higson function. 
Then there is an h E U(X,xo,dA) which extends /\a- 

Proof. Looking at components, by Proposition 3.4 we have that there are qi E U (X, xo, R) 
such that qi\A = fi\A and \\qi - gi\\ < 3(ti 1 +1) • Tnus ; 



= - Skill < S 



ml 



l 

£ 3' 



and so £\ h( x )\ > 2 / 3 for a11 x EX. Define q' : X -> A by ^(x) = ( ^j^l/ 

This map is well-defined. Also, since qi E C/(X,xo,R), we have \qi\ G xo,R), and 

hence q\ G xq, R) by Proposition 3.5. 

Now, fix x E X; note that there is a j such that gj(x) = 0. So |gj(cc)| < \\qj — gj\\ < 

W+i)- ThuS ' Ejt(i)l ^ W+V > and so 



i=l 



1*0*0 1 1 | 2 > I kj-WI i_, > 1 



\ !<fe +1 £fcl?fc(*)l n+V - l J2 k \qk(x)\ n + l'-2(n + l)' 



where 6 is the barycenter of A. That is, q' maps X into A \ B i (b). Let r : A \ 

2(ra+l) 

B__±_(b) — > <9A be a A— Lipschitz retract onto <9A. Finally, define h : X — ■> <9A 

by /i = r o q' . So = r o g'l^ = r o f\A = /\a since r is a retract. Also, since 
q[ E U(X, x ,R) for all i, we have q' E U(X, x , A\B_^j_(b)), and so h E U(X, x , dA) 
by the remarks preceding Proposition 3.2. □ 



The inequality AN-asdimX < dim^X. 

We recall that a metric space (X, d) is called cocompact if there is a compact subset 
if of X such that X = U 76 i som (x)7(-fQ, where Isom(X) is the set of all isometries of X. 

Theorem 3.7. Let X be a cocompact, connected, proper metric space which has finite 
asymptotic Assouad-Nagata dimension. Then dimz/^X > AN-asdimX. 

Proof. Set n = AN-asdimX. If n = 0, the inequality is immediate. We shall henceforth 
assume that n > 0, and so in particular X is not compact. To get a contradiction, 
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assume that dimi/X < n — 1. By hypothesis, there is a compact subset K of X such 
that X = U 76 r7(^), where V = Isom(X). 

Let {Xm}m=i be a sequence of positive numbers, let {p m : X — > P m } m be a sequence 
of maps to n— dimensional polyhedra, and let C > be a constant such that (1) - (3) of 
Lemma 3.1 hold. Without loss of generality, one may take C > diamK. Also, passing 
to subsequences if necessary, we may assume that Ai < 1 and Ai+i < Aj/25. For every 
z, we take Aj C Pi with D(pi,Ai) > D(pi)/2. Let hi : Aj — > A be an isometry to the 
standard n— simplex. 

Let 7i G T be an element with p~ 1 (A i ) n 7j-£T 7^ 0; let G p~ (Aj) fl 7^. Choose 
?/j with = y^, and let ctj be such that ?/j G o^K. Define 

A i = a il - 1 p- 1 {A i ) and = aa^p'^dAi) 

for z = 1, 2, We also define A = B = {xo}. Note that diamA^ < j- when % > 1. 

For a G Aj, 

C 2C 

d(a, z/j) < ci(a, aa^Xi) + d{a i ^~ 1 x i , yi) < — + C < — . 

So for a G A i: we have = \\yi\\ < \\a\\ +d(a,yi) < \\a\\ + and so d(xo,Ai) > j^. 
Also, for a G Ai, \\a\\ < \\yi\\ +d(yi,a) < and so \\Ai\\ := sup a6j4 . ||a|| < ^ for z > 1. 
Note that the Ai ( i > 0) are disjoint since 

5C C C 
Pill < T" < t\ < "T < d(xo,A i+1 ) 

Ai oAi+i Aj+i 

for all z > 1 and since x £ Ai for all z > 1 (because d(x , Ai) > 0). Set A = Jj i>0 A t 
and B = \J i>0 Bi. A and B are closed in X. 

Let qi = hiPi'j i a~ 1 \A i for i > 1 and define q : A -> A by Qo(a^o) = (1,0,0,... , 0) 
(the image does not matter, however). Now take Q = U i>0 qi : A — > A. So ||Q(x) — 
Q0/)||||x|| < (Upqi)\\Ai\\d(x,y) < \~d{x,y) when 1,1/6^ for z > 1. For x,y e A = 
{x }, we just have \\Q(x) - Q(y)\\\\x\\ = 0. 

Now suppose that x G Aj and y E Ai, where j ^ i and z,j > 1. We first prove 

this in the case that j > i. So \\Q(x) - Q(y) \\ \\x\\ < y/n+ l\\Aj\\ < 5 v / ^+ Tc and since 
A, < A./25, we have d(x,y) > d(x ,Aj) - \\Ai\\ > § - f > g (l - ±) = 
Thus, we have 

25 



- Q(y)\\\\x\\ < 5V^TT(^)d(x,y) = — V^+Td(x,y). 
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If j < i, then ||x|| < ||y||, and so ||Q(x) — Q(y)\\ \\x\\ < \\Q(y) — Q(x)\\ \\y\\, and thus by 
appealing to the case just considered, we have \\Q(x) — Q(y)\\ < "^\fn + ld(y, x). Now 
suppose x G Aj and y G A^ where % and j are distinct and either j = or % = 0. So 
either x = xq or y = xo, and in either case it is easy to check that ||G;(x) — Q(y)|| ||x|| < 
\Jn + ld(x,y). 

Thus, for cq = max{5G, ^-y/n + 1}, we have that ||Q(x) — Q(y)||||x|| < CQ<i(x, y) for 
all x, y G A. That is, Q G U(X,x ,A). 

We now construct a map / : W — > 9 A, where is a linear neighborhood of -B in A, 
/ extends Q| B , and / G £/(W, x , <9A). Set e = and set W = Q~ 1 (N e (dA)). W is 

a linear neighborhood of B by Proposition 3.2, and Q\w £ ^(W, £cb A). Let 6 G A be 
the barycenter and note that B e (b) n iV e (<9A) = (neighborhood is taken in A). There 
is a Lipschitz retraction r : A\ B e (b) — > <9A, and so/^roQIw^W - *• 9 A is in 
t/(W,a;0) <9A) by the remarks preceding Proposition 3.2. Clearly /|# = Q\b- 

Also Q, when restricted to Ui>o^' * s a ma P * n t° Each Qi extends to a map 
S into R, and so Q extends to a map G" : B — > R n+1 . Since G" is continuous, 
G"(B) C G"(B) C <9A = <9A, and so we view G" as a map from £? to d A. Since z/£? is 
closed in z/A, where dim vA < dim z/X < n— 1, we have an extension of G" |„.b to z/A; thus, 
we have an extension G' : B U vA — > 9 A of G". Since 9 A is an absolute neighborhood 
retract, there is a continuous extension G : V — > 9 A of G' to a neighborhood of 
B U zM in A. Thus, there is an mo such that A' := A II(LL> m * s a subset of V; set 
y = G\ A > ■ A' -> <9A and note that y| B / = where B' =~S U(LL> mo Also > ^' 

is closed in A and so A' C V. So y extends to a continuous map on A' C V, and since 
the sublinear Higson compactification of A' is homeomorphic to the closure of A' in A, 
we have that each component of g is a Higson function on A' . 

We now restrict our attention to A' . Note that W n A' is a linear neighborhood of 
SnA' = B' in A'. We have that /U'nw : A'nlf -> <9A is an element of U(A'(~)W, x , OA), 
each component of g is a Higson function, and y|s' = Q\b' = By lemma 3.6, we 

have that there is an h : A' — > 9 A such that /i extends /|,b> and for which there is a 
such that \\h(x) — /i(y) ||||x|| < Chd(x,y) for all x, y G A'. 

We now look at Ai for z > m . So /i| : Ai — > <9A extends /l^ = ^if^a" 1 !^ and 

^-||/*(x) - %) || < ||/*(x) - %) || |N| < Ch d(x, y) 
whenenver x, y G Aj. Thus, /i]^ is ^r 1 — Lipschitz. So 

^ < -D(y i7 Aj) < Lip^-^U^i^- 1 ) = Up(h\ At ) < C;,A 



C 
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and thus ^ > D ^ >i ' — > oo, a contradiction. □ 

When we apply Theorem 3.7 to the Cayley graph of a finitely generated group we 
obtain the following. 

Corollary 3.8. For a finitely generated group V with word metric, dimz/^r > AN-asdimT 
provided AN-asdimT < oo. 

EXAMPLE. Consider the parabolic region X = {(x, y) G R 2 : x > 0, \y\ < y/x}, which 
we will equip with the (restricted) Euclidean metric. Let i : [0, oo) — > X be the map 
i(x) = (x, 0). Taking the usual metric on [0, oo), it is not hard to show that i is a coarse 
equivalence for the sublinear coarse structures, and hence there is a homeomorphism 
ul[0,oo) — > vlX. In particular, dimz^X = 1. But AN-asdimX = 2. Since X is a 
connected proper metric space, this shows that we can not drop the requirement in the 
Theorem that the space be co compact. 

The inequality AN-asdimX > dimu^X. 

If U is a cover of X and Ac X, then we write U A = {U G U : U n A ^ 0}. 

Lemma 3.9. Let W and V be covers of X , and suppose that U refines V. Let K be a 
subset of X. So for each U eU with U n (X \ K) ^ 0, there is aV v G V with U C V v . 
For V G V, set 

v' = [vn(x\K)]{J[ |J u] 

ueu x \ K ,Vu=v 

and define 

W = {U G U\U C K} U {V'|V G V x \k}. 

T/ien 

(1) W is a cover of X; 

(2) mult W < n + 1 t/ mult W < n + 1 anrf mult V < n + 1; 

(3) W re/^nes V; 

(4) W re/ines W; 

(5) if W <E W and W C K , then W G U; 

(6) z/W and V are open covers and K is closed in X , then W is also an open cover; 

(7) F G V anrf F n K = 0, then V = V G W. 

The proof is strightforward. For the above W we will write 

W = U* K V. 

The following Theorem is a modification of Lemma 2.9 of [DKU]. 
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Theorem 3.10. Let (X,d) be a proper metric space. Then dimu L X < AN-asdimX. 

Proof. We write vX = v^X and use B{x,r) to denote a closed ball of radius r. Set 
n = AN-asdim X (if AN-asdimX = oo, the inequality is immediate). As {U n vX : U C 
X open} is a basis for vX, it suffices to prove that each cover of the form {Ui fl vX : 1 < 
% < m}, where each Ui C X is open, admits a finite refinement of multiplicity < n + 1. 

So let {C/i fl vX : 1 < i < m} be a cover of X, and set U = {Ui : 1 < i < m}. Since 
AN-asdimA" = n, there exist C > and r_i > such that whenever r > r_i, there is an 
open cover W(r) of X satisfying multW(r) < n + 1, meshW(r) < Cr, and L(U(r)) > r. 
Without loss of generality, we take C > 1. Also, there is a D > and an r_2 > such 
that L u (x) > D\\x\\ whenever x is such that ||x|| > r_ 2 . We may take D < 1. 

Now, choose r > max {r_ 2 , r_i, 1}. Define = (-^)V for z > 1. Observe that 
ri+i = -^ri > ri > ro > 1. Since > ro > r_i for i > 1, there is a cover Ui of X such 
that mxAilAi < n + 1, meshWi < CVj, and L(Ui) > ri. 

Define Vi = Hi, and note that meshVi < Cr\. Now, supposing we have defined 
Vi, V 2 , ... , Vi satisfying mesh Vj < Crj < r J+ i for all 1 < j < i, then Vi refines Ui+i, 
and so we can define 

V i+ l = Vi *B(a. 0> 2r i+3 ) 

By Lemma 3.9, Vi+i refines Wj+i, and so mesh Vi+i < CVj+i. Thus, we have constructed 
Vi for all positive integers i. 

Set V = liminfi Vi = U s Pl t > s Vt- We now investigate some properties of V. 

Using the definition of Vi+i, it is easy to show that if U G Vi and UnB(x , r i+2 ) 7^ 0, 
then U G V i+ i. We conclude that {U G Vj : U n 5(x , r i+2 ) ^ 0} C V. As Vj is a cover 
of X and hence of B ri+2 , we have that V covers _B ri+2 ;as i here is arbitrary, V covers X. 

We now show that if V G V and V fl -B ri+1 7^ 0, then V G Vi-i. First suppose that 

V e Vi and V fl B ri+1 7^ 0; then meshVi < CVj < r^+i implies that V C -62^+1 and so 

V G Vj_i by (5) of the lemma. Now suppose V G V. This means there is an s > i — 1 
such that V G V s . Applying the result we just found and proceeding inductively, one can 
show that V G Vj for all j such that i — 1 < j ; < s. 

We show that Vi refines V for all i > 1. We know by (4) of the lemma that Vi refines 
Vi+i for all i > 1. Fixing i, let V G Vj. Choose j > z such that V n B rj+2 ^ 0. As Vi 
refines Vj, there is a U G Vj such that V CU. Also, f7 n S rj+2 D V C\ B r . +2 ^ 0. Thus, 

V dU G V. So V, refines V. 

Since each Vi has multiplicity < n + 1 for each i, it is clear from the definition that V 
has multiplicity < n + 1. 

Set W = V XVi j r . We have that (V t ) x \ 6r refines W. 
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We show that W refines U. Let W E W. So there is an x e !f such that ||x|| > r 2 . 
Take z = max{? : ||x|| > rj}, and note that i > 2. Thus, ||x|| < r^+i, or x G B r . +1 . Hence 
W n S r . +1 ^ 0. Since W G V, we have W E V,_i. So 

C 

diamW < Cr»_i = £>( — )r;_i = Dr, < D||x|| < 

and so there is a U E U with W C U. 

We show that L w : X — > [0, oo) is at least linear. Set a = 3r 2 , and let x be an element 
of X with \\x\\ > a = 3r 2 . Set i = max{j : 3rj+i < ||x||}, and note that % > 1 and 
3rj_|_i < ||x|| < 3rj +2 . As L(ZYj) > r i? there is a C/ E Ui such that B(x,Vi) C £/. Since 
INI > 3r^+i and diamt/ < meshWi < Cri < r^+i, we have that U C\ X \ B(xo,2ri+i). 
By definition of Vi, and by (7) of the lemma, we have that U E V\. In fact, as ||x|| > r 2 , 
we have t/ G (V*)^^ . Since (Vi) x \B r re fi nes VV, we have that 

> d(x,X\C^) > ri. 

But ||x|| < 3r^+2 = 3^2-ri, so L w (x) > Therefore, L w is at least linear. 

To summarize, W covers X \ B r2 , mult W < n + 1, W refines W, and L w is at least 
linear. Thus, for W E W, there is a [7^ G U for which {7 C Uw So for each 1 < i < m, 
we define Wi = Uu w =UiW. 

Now set W = {Wi}. It follows that W refines W and W has multiplicity < n + 1. 
Thus, L w > L w and hence L w is at least linear. As a consequence, if we define 
W' = {Wi fl ^X}, we have that W" is a cover of zaX\ Since W" refines U, we have that 
W' refines W. Finally, as W' has multiplicity < n + 1, so does W". □ 

Corollary 3.11. For a cocompact connected proper metric space, AN-asdim X = dim v^X 
provided AN-asdim X < oo. 

In particular, we conclude that AN-asdim V = dimz^r for a finitely generated group 
T with AN-asdim T < oo. 

§4 MO RITA TYPE THEOREM FOR ASSOUAD-NAGATA DIMENSION 

Let K C S n be a compact set in the unit sphere S n C R n+1 . The open cone OK 
by definition is the union of rays through K issuing from the origin with the metric 
restricted from R n+1 . The open cone admits a natural compactification by K, which we 
will denote by OK. 
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Proposition 4.1. The natural compactification of the open cone OK is dominated by 
the sublinear compactification. 

Proof. It suffices to show that if two sets A,B C OK do not intersect at the cone bound- 
ary then they are divergent in the sublinear coarse structure, but this is obvious. □ 

Lemma 4.2. Let X be a proper metric space. Then there is an embedding 

v L X x [0,1] ^v L (X x R+). 

Proof. Let do : X — > R_|_ be the distance function to the base point xq G X, i.e., do(x) = 
\\x\\. Then the map do x 1 : X x R + — > R + x R + is a coarse morphism for the sublinear 
coarse structures and hence is extendible to the sublinear Higson compactifications: 

7 = (do x 1) : h L (X x R + ) -> /i L (R + x R+). 

Let if be the arc in C R 2 from to 7r/4. In view of Proposition 4.1 we have 
a natural map 0' : h^OK — > Oif . Also, tan can be defined on OK \ {0}. Let = 
(do x l) _1 (0if). Define <p '■ h^W \ {(x ,0)} — > [0, 1] as the composition (tan) 0^07 
restricted to /i L W \ {(x , 0)}. Note that, by Corollary 2.6, z/ L W C i/ L (X x R + ). 

The restriction of the projection X x R + — > X to is a coarse morphism and hence 
it defines a map ip : vjJW — > ^1. We show that the map $ = (^l^w,^) : — * 
[0, 1] x u^X is a homeomorphism. 

First we note that for every t E K the preimage 

X t = (d x 1) -1 (0£) = {(x, ||x|| tan(t)) ieI}cIxR + 

is coarsely equivalent to X . This implies that the map $ takes v^Xt onto tan(t) x v^X 
homeomorphically. Thus, $ is onto. 

It remains to show that $ _1 (tan(t) x v L X) = v L X u or equivalently 4>\~^ w (tan(t)) = 
v L X t . Let z G (p\~^ w (tsiii(t)) and z v L X t . Using proposition 1.2, one can choose a 
subset AoiW with z <E A and vlW r\A(~)X t = (here bar denotes closure in hi,W). So 
for some C, ro > 0, L(x) := ma,x{d(x, A),d(x,Xt)} > C||ar|| when x E W with ||x|| > ro- 
In particular, for (y, s) G A with \\(y, s)\\ > ro, have 

\s - ||y|| tan(t)| = d((y, s), (y, \\y\\ tan(t))) > L(y, s) > C\\(y, s)\\, 

whence |(s/IMI) -tan(£)| > C. But <f>(y,s) = s/\\y\\. It follows that \<f>(z) -tan(t)| > C 
and so <f>(z) 7^ tan(t), a contradiction. 
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Theorem 4.3. Let X be cocompact connected proper metric space. Then 

AN-asdim(X x R) = AN-asdimX + 1. 

Proof. By Theorem 3.10, Lemma 4.2, the classical Morita theorem, and by Theorem 3.7 
we obtain 

AN-asdim(XxR) > dimz/ L (ATxR) > dim(v L Xx [0, 1]) = dimz/ L AT+l > AN-asdim X+l. 
The opposite inequality is obvious. □ 

§5 Embedding of asymptotic cones into the sublinear Higson corona 

We recall the definition of the asymptotic cone cone U} {X) of a metric space with the 
base point xq G X with respect to a nonprincipal ultrafilter uj on N [Gr],[Ro2]. On the 
sequences of points {x n } with ||x n || < Cn for some C, we define an equivalence relation 

{x n } ~ {y n } <^> limd(x n , y n )/n = 0. 

We denote by [{x n }] the equivalence class of {x n }. The space cone U} {X) is the set of 
equivalence classes [{x n }] with the metric <i [iJ ([{x n }], [{y n }]) = fi m w d(x n , y n )/n. We note 
that the space cone u; (X) does not depend on the choice of the base point. 

We note that any two constant sequences are equivalent and denote by [x ] the base 
point they define in cone lJJ {X). 

We call a non-principal ultrafilter w on N exponential if it contains the image of a 
function / : N — > N satisfying the inequality f(n + 1) > af(n) for some a > 1 and for 
all but finitely many n. In view of the inequality f(n + k) > a k f(n), the number a for a 
given exponential ultrafilter u> can be taken arbitrarily large. 

Theorem 5.1. For every exponential ultrafilter u> on N and for every proper metric 
space X , there is an injective continuous map £ : cone UJ {X) \ [xq\ — > v^X . 

Moreover, the restriction of £ to the D-annulus Ad = Bd([%o\) \ Bi/d{[xq\) is an 
embedding for all D > 0. 

Proof. We define 

£([{*»}]) = "lX n f| {x n | n e S} 

where the closure is taken in the sublinear Higson compactification h^X. 
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First we show that for every point [{ic n }] 7^ [^o] the above intersection is nonempty. 
Indeed for every finite family of sets Si, . . . S m G ui we have 

v L x n p| {x n I n e SJ d z/ L x n {i„ | n e r\ fc =1 sj ^ 0. 
i=i 

Then by the compactness of v L X we obtain the required result. 

Next we show that this intersection is a point. Assume that x, y G ^L^^Clse^ {x n \ n G 
x 7^ y. Let £/ and V be a disjoint neighborhoods of x and y in HlX (in the sense 
that U, V might not be open) such that U fl V = and /i^A" = U U V in h^X. Let 
S x = {n G N | x n G f7} and S y = {n G N | x n G F}. By the definition of ultrafilter, one 
and only one of these sets belongs to u, say S x G uj. Hence y G {x n | n G S x }. Therefore 
y <E U which contradicts the fact that V is a neighborhood of y and V and U are disjoint. 

Next we show that if {x n } ~ {y n }, then £([{#«}]) = £([{j/n}])- Assume the contrary: 

v L X n p| {x n I n g S} n p {y n \ne S} = 0. 

Then 

z/ L X n P ({x n | n G S} n {y n I n G S}) = 0. 

By compactness of ^1 there is S £ uj such that 

z/ L X n ({x n \ neS} n {y n | n G S}) = 0. 

By Lemma 2.3 there is c > such that d(x n , {yk}) > c\\x n \\ for large enough n. Since 
[{j„}] 7^ [xo] there is a > and So G w such that ||x n || > an for n G So- Then for 
n G So fl S we have d(x n ,y n ) > acn. Since ~ {Vn} there is Si G w such that 

d(x n ,y n )/n < ac/2 for n G Si. Then for n G So fl Si fl S we obtain a contradiction: 
ac/2 > d(x n ,y n )/n > ac. 

Next we show that £ is continuous. Let lim^oo^^}] = [{x n }]. Let £([{x n }]) G U, 
where U is an open neighborhood in h^X. Then for some S G u we have {x n \ n G 
S} C U. By Lemma 2.3 and the fact that [{x n }] ^ [xo] there is c > such that 
d(x n , X \ U') > cn for some S' G u; and some {/' whose closure is contained in U, 
U' C U. Let lim^ <i(x^, x n )/n = 5 h . Then 5 fc — > 0. So, for large enough we have 
5fc < c/4. Then there is St G w such that d(x^x n )/n < 25 h for n G S&. Then for 
n G S' fl Sfc, where is large, we obtain x^ E U'. Hence {x^ | n G S' fl St} C £7 for large 
enough fc. Therefore £([{a^}]) G £7 for sufficiently large fc. 
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We show that £ is injective. Assume that £([{x n }]) = £([{j/n}]) and [{x n }] 7^ [{j/n}]- 
The latter implies that there is e > such that S = {n \ d(x n , y n )/n > e} G to. We may 
assume that |||a; n || — Din\ < 8n and \ \\y n \\ — D2n\ < 5n for n £ S for some small 5 where 
D\ = \\[{x n }]\\ and D 2 = \\[{yn}]\\- We also may assume that S C im(f) where / is from 
the definition of the exponential ultrafilter with a > max{ 2Dl £®_ 2 ^ 36 , 2D2 ^_ 1 S +3S }- We 
claim that d(x n ,{y m \ m e S}) = d(x n ,y n ) and d(y n , {x m \ m e S}) = d(x n ,y n ) for 
n G S. Indeed, for m > n we have d(x n , ym) ^ l|j/m|| — \\x n || > (L> 2 - 8)m - {D 1 + S)n = 
(D 2 — S)f(k + I) — (Di + S)f(k), where k and / > 1 are chosen such that f(k) = n and 
f(k + l)=m. Thend(x n ,y m ) > (a l (D 2 - S) - (D 1 + S))f(k) > ((L>i + S) + (D 2 + S))n > 
\\ x n\\ + ||l/n|| > d(x n ,y n ). A similar argument works for the case m < n. 

By Lemma 2.3, the sets {x n \ n <E S} and {y n \ n G S} diverge in the space 
Z = U ne s{x n , y n } and hence in X . Then v^X fl {x n | n G 5"} fl {y n | n G S*} = 0, a 
contradiction. 

To complete the proof it suffices to show that £ restricted to the D-annulus is open. 

For every [{x n }] G cone UJ (X) with ||[{x n }]|| = c< D and for every R we construct an 
open set U C X such that £7 contains £([{^n}]) and U (1 ^(Ad) C £(-Bfj([{a; n }])). Let 
A > max{4D/c, 2cL>}. We consider / : N -> N with the property /(n+1) > (l + A)/(n) 
and £ = Im(f) G a;. Additionally we may assume that |||a; n || — cn\ < en for n E S 
for some small e (e < min {c/4, 1/(4D), 1/2}). We define C7 = U n€ sB a \\ Xn \\ (x n ) for 
a < min{l/2, J R/(2c)}. 

Let £([{.Zn}]) G £7 and ||[{^ n }]|| = d, 1/D < d < D. The latter implies that on some 
5" G u, S' C £ we have |||zfc|| — dk\ < ek. The former implies that for some S'Gw and 
for every k G 5" there exists nfc G S such that d(z k ,x nk ) < a\\x nk \\. We may assume 
that in both cases we have the same S' and 5" C S. 

We claim that n k = k. Assume that n k > k. Then the triangle inequality 

(d + e)k > \\z k \\ > ||x n J|(l -a)>(c- e)(l - a)n k . 

implies that n k — k< ^k < ^-k < Xk. Let k = /(/). Then f(l + s) = n k for some s > 1 
and we obtain a contradiction: /(/ + 1) — /(/) < /(/ + s) — f(l) < Xf(l). If we assume 
that n k < k, then the chain of inequalities 

(1 + a)(c+ e)n k > (1 + a)||x n J| > \\z k \\ > (d - e)k 

implies that k — n k < (2c/d)n k < 2cDn k < Xn k . If n k = /(/), then k = f(l + s) for 
s > 1. Then we obtain the same contradiction: /(/ + 1) — /(/) < /(/ + s) — f(l) < Xf(l). 

By the construction, d(z k ,x k ) < a\\x k \\ < a(c + e)k < 2ack < Rk. Hence [{z k }] G 
B R ([{x k }}). □ 
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We recall that a topological space Y is called strongly paracompact if every open cover 
of Y admits a star-finite refinement. It is known that a separable metric space is strongly 
paracompact and not all metric spaces are strongly paracompact [En]. 

Corollary 5.2. For a proper metric space X and an exponential ultrafilter uj, and for 
every separable Y C cone UJ (X), 

dim Y < AN-asdim X. 



Proof. We present Y = Li n (A n r\Y)U([xo}nY). Being separable metric spaces, the A n (~)Y 
are strongly paracompact. By 3.1.23 of [En], dimZ' < dimZ for a strongly paracompact 
subspace Z' C Z. In view of Theorems 5.1 and 3.11 we obtain dim(A n nY) = dim£(A n n 
Y) < dimz/^X < AN-asdim(X). The countable union theorem completes the proof. □ 

QUESTION. Is it true that for a finitely generated group G and an ultrafilter u, 

dim cone^G = supjdimY | Y C cone^G}, 

where the supremum is taken over all separable subspaces Y? 

The answer is negative if one replaces the asymptotic cone by an arbitrary metric 
space. 

REMARK. Most likely Theorem 5.1 does not hold for general ultrafilters. It seems 
to us that to have harmony here one should consider the sublinear Higson corona iffX 
associated with an ultrafilter ui. Also one can define an Assouad-Nagata dimension 
AN-asdim^ X depending on u> and repeat all basic steps of this paper to obtain the 
inequality dim cone u (X) < AN-asdim w X. 



References 

[Asl] P. Assouad, Sur la distance de Nagata, OR. Acad. Sci. Paris Ser.I Math. 294 no 1 (1982), 
31-34. 

[As2] P. Assouad, Plongements lipschitziens dans R", Bull. Soc. Math. France 111 (1983), 429-448. 
[BD1] G. Bell and A. Dranishnikov, On asymptotic dimension of groups, Algebr. Geom. Topol. 1 
(2001), 57-71. 

[BD2] G. Bell and A. Dranishnikov, On asymptotic dimension of groups acting on trees, Geom. 

Dedicata 103 (2004), 89-101. 
[BD3] G. Bell and A. Dranishnikov, A Hurewicz-type theorem for asymptotic dimension and applica- 
tions to geometric group theory, Trans. Amer. Math. Soc. (2006). 
[BDHM] N. Brodskiy, J. Dydak, J.Higes, A. Mitra, Nagata- Assouad dimension via Lipschitz extensions, 
Arxive 



math.MG/0601226 (2006). 



[BDLM] N. Brodskiy, J. Dydak, M. Levin, A. Mitra, Hurewicz Theorem for Assouad-Nagata dimension, 
Arxive 



math.MG/0605416 (2006). 



28 



A.N. DRANISHNIKOV, J. SMITH 



[Bu] S. Buyalo, Asymptotic dimension of a hyperbolic space and capacity dimension of its boundary 

at infinity., St. Petersburg math. J. 17 No 2 (2006), 267-283. 
[BL] S. Buyalo, N. Lebedeva, Dimension of locally and asymptotically self-similar spaces., Arxive 

|math.GT/0509433| (2005). 
[Drl] A. Dranishnikov, Asymptotic topology, Russian Math. Surveys 55:6 (2000), 71-116. 
[Dr2] A. Dranishnikov, On hypersphericity of manifolds with finite asymptotic dimension, Trans. 

Amer. Math. Soc. 355 no 1 (2003), 155-167. 
[Dr3] A. Dranishnikov, Cohomological approach to asymptotic dimension, Preprint (2006). 
[DKU] A. Dranishnikov, J. Keesling, V. V. Uspenskij, On the Higson corona of uniformly contractible 

spaces, Topology 37 (1999), nO. 4, 791-803. 
[DZ] A. Dranishnikov, M. Zarichnyi, Universal spaces for asymptotic dimension, Topology Appl. 

140 no 2-3 (2004), 203-225. 



[DH] J. Dydak, C.S.Hoffland, An alternative definition of coarse structures, Arxive math.MG/0605562 
(2006). 

[En] R. Engelking, Dimension Theory, North-Holland, Amsterdam, 1978. 

[Gr] M. Gromov, Asymptotic invariants of infinite groups, Geometric Group Theory, vol 2, Cam- 
bridge University Press, 1993. 

[LSch] U. Lang, Th. Schlichenmaier, Nagata dimension, quasisymmetric embeddings, and Lipschitz 
extensions, Int. Math. Res. Not. no 58 (2005), 3625-3655. 

[HR] N. Higson and J. Roe, Analytic K -homology, Oxford University Press, Oxford, 2000. 

[Rol] J. Roe, Coarse cohomology and index theory for complete Riemannian manifolds, Memoirs 
Amer. Math. Soc. No. 497, 1993. 

[Ro2] J. Roe, Lectures on coarse geometry, University Lecture series, Volume 31 (2003), AMS. 



University of Florida, Department of Mathematics, P.O. Box 118105, 358 Little Hall, 
Gainesville, FL 32611-8105, USA 

E-mail address: dranish@math.ufl.edu justins@math.ufl.edu 



